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(57) A base station having the strongest downlink 

signal is identified by utilizing a unique slope of a ipl ot 
tone hopping sequence being transmitted byabasesta^ 

ton Specifically, base station identification • realized 
5 determining the slope of the strongest >«£dpM 
Lal,i.e.,thereceivedpilotsignalhav,ngthem^um 

energy. In an embodiment of the invention, Je p, ot tone 
2q sequence is based on a Latin Squares se- 
3K S a Laun Squares based 
sequence, all a mobile user unit needs is to locate the 
fZencyofthepilottones at onetime because thepiiot 

SSn. Subsequent times can be determined 
?om the slope of the Latin Squares pilot tone hopping 



sequence. The slope and initial frequency shift of the 

power k determined by employing a unique mm 
energy detector. In one embodiment, the slope and in, 
aSquency shift of the pilot signal having the strong- 
es eceived power la determined by finding the slope 

,ocations having the maximum received ^ J" 
other embodiment, the frequency shift of IN prtot signal 
with the strongest, i.e.. maximum, receivec power* es 
timated at each of times T. These frequency shifts are 
emp Toyed in accordance with a prescribed relationship 
rdeterminetheunknownslopeandtheinitiaifrequency 

shift of the pilot signal. 
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Description 
Rftlated A pplication 

o • im* m laroia-J Li-S V. Uppala Case 16-9-4) was filed concurrently 
[0 001] United States Patent application Sena! No. (R. Laroia J. Li s. upp 

herewith. 
Technical Field 

" • , on^munications systems and, more particularly, to orthogonal frequency 

Background of the Invention 

[00 03, Itfcimporiantmatwi™^^ 

be adequate* servedandtomax^ . g shafed by a)| users of tne 

systems are typically shared media systems 

wirelesssystem.Such wireless communuations systems P each cell „ serve d by a base station, 

systems, in which the territory being Xarc ° api( i, y able to identity and synchronize to the 

[0004] in such systems, it is l"*^**^ s ^ prior arrangements have transmitted training symbols 
'downlink of a base station transmrttmg ^ fJJ*^ ^ associated base station downlink. In such arrange- 
periodically for mobile user units to detect and s^chron z to me nnmmv the strongest signal 

Zme iL is also eomipted. «**» «»"» » e " ClenC, • 
Summary of the Invention 

With a Latin Squares based pilot tone hop P .ng sequence a» a mob,, ^ ^ ^ 

pilot tones at one time because the p.tot tone "^^jjTIIaWM frequency shift of the pilot tone hopping se- 
ct the Latin Squares pilot tone hoppmg sequence^ The ™ 

Lp,oyed to identify the base station hav,n9 

strongest downlink signal. n t si a , having the strongest recewed power 
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Brief Pescri p«Q" of the Drawing 
[0010] 

na . . M — — - — ■ » - ,ones is ^ m a 

prescribed bandwidth; 
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FIG. 4 is a graphical representation of a Latin Squares hopping sequence; 
FIG. 5 shows, in simplified block form, an OFDM-SSMA cellular system with Latin Squares pilots; 
FIG. 6 shows, in simplified block diagram form, details of a mobile user unit in which an embodiment of the invention 
may advantageously be employed; 
5 FIG. 7 shows, In simplified block diagram for, details of an embodiment of a maximum energy detector that may 

be employed in the mobile user unit of FIG. 6; 

FIG. 8 shows, in simplified block diagram form, details of another embodiment of a maximum energy detector that 
may be employed in the mobile user unit of FIG. 6; and 

FIG. 9 is a flow chart illustrating steps in a process that may be employed in the slope-shift solver of FIG. 8. 

w 

Detailed Description 

[0011] FIG. 1 illustrates a frequency domain representation in which a prescribed plurality of tones is generated in 
a prescribed bandwidth. In this example, bandwidth Wis employed to generate a total of N tones, i.e., /=*,..., A/. The 

15 tones are spaced at Af= 1/7 S apart, where T 3 is the duration of an OFDM symbol. Note that the tones employed in 
this embodiment of the invention are generated differently than those generated for a narrow band system. Specifically, 
in a narrow band system the energy from each tone is strictly confined to a narrow bandwidth centered around the 
tone frequency, whereas in an Orthogonal Frequency Division Multiplexing (OFDM) system that is a wide band system 
the energy at a particular tone is allowed to leak into the entire bandwidth IV, but it is so arranged that the tones do 

20 not interfere with one another. 

[001 2] FIG. 2 illustrates a time domain representation of tone f f within symbol interval Again, note that within each 
symbol interval 7^ data may be transmitted on each of the tones substantially simultaneously. 
[0013] FIG. 3 is a graphical representation of an example OFDM channel from a base station to a number of mobile 
user units, i.e., receivers. The OFDM channel is represented as a time-frequency grid, i.e., plane. Each column of the 

25 grid represents the time interval for one OFDM symbol interval, and each OFDM symbol is comprised of a number of 
tones. In this example, there are N=5 tones in each symbol interval. The tones are numbered along the frequency axis 
and the symbol intervals, i.e., periods, are numbered along the time axis. If the spacing between tones in FIG. 3 is Af, 
then: 



tone 0 corresponds 


to 


t 


tone 1 corresponds 


to 


A+A/; 


tone 2 corresponds 


to 


A+2AA; 


tone 3 corresponds 


to 


/>3A/; 


tone 4 corresponds 


to 


f+4Af. 


Similarly, if the duration 


of 


a symbol interval is T s then: 


time 0 corresponds 


to 




time 1 corresponds 


to 




time 2 corresponds 


to 


<o + 27 s ; 


time 3 corresponds 


to 


<b + 37 s ; 


time 4 corresponds 


to 


<0 + 4r s ; 


time 5 corresponds 


to 


*b + 5 T s ; 


time 6 corresponds 


to 





45 

[0014] In general, a pilot signal includes known waveforms that are transmitted from a base station so that mobile 
user units, i.e., receivers, can identify the base station and estimate various channel parameters. In an Orthogonal 
Frequency Division Multiplexing based Spread Spectrum Multiple Access (OFDM-SSMA) system, in accordance with 
an aspect of the invention, the pilot signal is comprised of known symbols transmitted on prescribed tones during 
so prescribed symbol intervals. In a given symbol interval, the tones used for the pilot signal are called the "pilot tones", 
and the assignment of pilot tones as a function of time is called the "pilot hopping sequence". Again, it is noted that 
the inherent delays resulting when using the training sequence of symbols is not experienced when using the pilot tone 
hopping sequence to identify the base station having the strongest downlink signal. 

[0015] Since the OFDM-SSMA physical layer is based on the pilot signals, symbols on the pilot tones are transmitted 
ss at higher power than symbols on non-pilot tones. Pilot tones are also boosted in power so that they may be received 
throughout the cell. Therefore, for the purpose of identification, pilot signals can be distinguished by the fact that the 
energy received on the pilot tones is higher than the energy on the non-pilot tones. 

[0016] In FIG. 3, an example set of pilot tones is indicated by the hatched squares in the time-frequency grid. In this 
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example, the base station transmits one pilot tone in each OFDM symbol interval. During: symbol interval (0), tone (1) 
is used as a pilot tone; symbol interval (1), tone (4) is used as a pilot tone; symbol interval (2), tone (0) is used as a 
pilot tone; symbol interval (3), tone (2) is used as a pilot tone; symbol interval (4), tone (4) is used as a pilot tone; 
symbol interval (5), tone (1) is used as a pilot tone; etc... 

[0017] FIG. 4 shows an example of a Latin Squares pilot hopping sequence. The pilot signal corresponding to a Latin 
Squares pilot hopping sequence will be called a "Latin Squares pilot signal", or simply "Latin Squares pilot". In a Latin 
Squares pilot hopping sequence, the number of tones, N, is a prime number, and the pilot signals are transmitted on 
a fixed number, N pi of the N tones in each OFDM symbol interval. The tone number of the /-th pilot tone in the f-th 
symbol interval is given by, 



where s and nj are integers. A Latin Squares pilot signal of the form of Equation (1) can be viewed as a set of N p 
parallel, cyclically rotating lines in a prescribed time-frequency grid, i.e., plane. The parameter, s, is the slope of the 
lines and the parameters, n jt are the frequency offsets. In the example Latin Squares pilot hopping in FIG. 4, AM 1 , N p 
= 2, = 1 , = 5 and s = 2. 

[0018] The frequency offsets and slope are design parameters of the Latin Squares pilot signal. For the purpose of 
channel estimation, the frequency offsets and slope should be selected so that the pilot tones are close to uniformly 
distributed in the time-frequency plane. A uniform distribution minimizes the worst-case interpolation error in the channel 
estimation. Specific values for the frequency offsets and slopes can be tested by numerical simulation with a specific 
channel estimator and channel conditions. 

[001 9] FIG. 5 depicts an OFDM-SSMA cellular system using Latin Squares pilots. The figure shows two base stations 
501 and 502 in the cellular system, denoted BS1 and BS2, respectively. Each base station 501, 502 in the cellular 
system transmits a Latin Squares pilot. A mobile user unit 503, denoted MS, receives pilots signals and other trans- 
missions from one or more base stations in the cellular system. The Latin Squares pilots transmitted by all the base 
stations 501 , 502 use the same total number of tones, N, number of pilot tones per OFDM symbol, N p , and the frequency 
offsets, nj. However, the slope, s, of each pilot signal is locally unique in the sense that no two neighboring base stations 
use the same slope. Each slope, s, is taken from some set Sc {0,1 N- 1}.The use of locally unique slopes minimizes 
collisions between pilot signals from neighboring base stations. In addition, the slope provides a unique identifier for 
each base station. In FIG. 6, the slope of the pilot signal from BS1 (501 ) is denoted s 1 , and the slope of the pilot signal 
from BS2 (502) is denoted Sg. 

[0020] The base station identification problem is for the mobile user unit 503 to estimate the slope, s 6 S, of the 
strongest received pilot signal. To perform this identification, the mobile user unit 503 can be pre-programmed with the 
common pilot signal parameters, N , N p and n Jt as well as the set of possible slopes, S. 

[0021] tn general, base station identification is conducted prior to downlink and carrier synchronization. Consequent- 
ly, a mobile user unit 503 may receive the pilot signals with unknown frequency and timing errors, and mobile user 
units must be able to perform base station identification in the presence of these errors. Also, after identifying the pilot 
hopping sequence of the strongest base station, the mobile user unit must synchronize its timing and carrier so that 
the location of subsequent pilot tones can be determined. 

[0022] To define this synchronization problem more precisely, let Af denote the timing error between a base station 
and mobile user unit in number of OFDM symbol intervals, and An denote the frequency error in number of tones. For 
the time being, it is assumed that Af and An are both integer errors. Fractional errors will be considered later. Under 
integer time and frequency errors, Afand An, if a base station transmits a pilot sequence given by Equation (1), the j- 
th pilot tone in the f-th symbol interval of the mobile will appear on tone number, 



O-sf-wi/mod N), j = 1 N f 



(D 



o 5 (j t t+At)+An=b( f)+a 



(2) 



where, 



fc(f) = s(f + Af) + An, 



(3) 



and where b(t) is the pilot frequency shift at time f. Equation (2) shows that if the frequency shift b(t) is known, the 
locations of the pilot tones at fare known. Also, if the frequency shift is determined at any one time, say b(0), the 
frequency shift at other times can be determined from b(fj = b(0}+st. Therefore, for synchronization, it suffices to esti- 
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mate the frequency shift at any one time. The value b(O) will be called the initial frequency shift. 
[0023] The fact that synchronization requires only the estimation of the initial frequency shift is a particular and useful 
feature of the Latin Square pilot hopping sequences. In general, synchronization involves estimation of time and fre- 
quency errors, and therefore demands a two parameter search. Synchronization for the Latin Squares sequences 
5 considered here, however, only requires the estimation of one parameter. 

[0024] In summary, in an OFDM-SSMA cellular system, each base station transmits a Latin Squares pilot signal with 
a locally unique slope. A mobile user unit performs base station identification by estimating the slope of the strongest 
received pilot signal. In addition, the mobile user unit can synchronize to the pilot signal by estimating Its initial frequency 
shift. 

to [0025] FIG. 6 shows, in simplified block diagram form, the details of a mobile user unit 600 containing the proposed 
maximum energy detector for base station identification. An incoming signal is supplied via an antenna 601 to a down 
conversion unit 602. The incoming signal includes pilot signals from one or more base stations. Down conversion unit 
602 yields the baseband signal r(t) from the signal received by the mobile user unit 600. The received signal r(t) is 
supplied to fast Fourier transform (FFT) unit 603 that during each OFDM symbol interval performs an FFT on it to yield 

is Y(t,n). In this example, Y(t,n) denotes the complex value received on the n-th tone in the f-th symbol interval and is 
supplied to maximum energy detector 604 and to receiver 605. Maximum energy detector 604 uses FFT data Y(t t n) 
from A/^ consecutive OFDM symbols to estimate the slope and initial frequency shift of the pilot signal with the maximum 
received strength. As indicated above, the FFT symbols to be used for the base station identification are denoted Y(t, 
n), fc=0,...,/V sy -1 and n=0 AM, and the estimates of the slope and initial frequency shift of the strongest received 

20 pilot signal are denoted s and ^> respectively. The pilot slope s and initial frequency shift estimates are supplied to 
a receiver 605 and employed to synchronize receiver 605 to the incoming carrier and to locate subsequent symbols 
in the pilot signal. 

[0026] FIG. 7 shows, in simplified block diagram form details of an embodiment of a maximum energy detector 604 
that may be employed in the mobile user unit 600 of FIG. 6. It has been seen that for the Latin Squares pilot tones, 
25 each candidate slope, s, and frequency shift, = b(0), corresponds to a set of predicted pilot tone locations, (t,n), with 

n=st+b 0 + n jt y=1 N pl f=0 (4) 

30 Symbols on these pilot tones should be received with greater power than the symbols on the non-pilot tones. That is, 
the energy, \ Y{t,n)\ 2 t should on average be highest on the pilot tones of the pilot signal with the strongest received 
signal strength. Therefore, a natural way to estimate the slope and frequency shift of the strongest pilot signal is to find 
the slope and frequency shift for which there is a maximum received energy on the predicted set of pilot tone locations 
of Equation (4). The input to the maximum energy detector 604 of FIG. 6 is the FFT data, Y(t,n), f=0,...,A/ sy -1 and n=0 

35 AM. The slope-shift accumulator 701 , accumulates the energy along each possible slope, s, and initial frequency shift, 
fy. The accumulated energy is given by the signal: 
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«/o(*,*o)= I|K(/,5/+d 0 (modA0)| J . (5) 



f=0 



Then, frequency shift accumulator 702 accumulates the energy along the pilot frequency shifts, namely: 

N p 

J{s,b Q )=Y*M s >bQ+njY (6) 

Maximum detector 703 estimates the slope and frequency shift of the maximum energy pilot signal as the slope and 
frequency shifts corresponding to the maximum accumulated pilot energy, that is: 
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s,b 0 = arg max 7(5 ,£()). 
s,t>Q 



(7) 



where the maximum is taken over sGS and J% = 0,..., AM . 

[0027] Unfortunately, in certain applications, the above computations of Equations (5), (6) and (7) may be difficult to 
perform in a. reasonable amount of time with the processing power available at the mobile user unit 600. To see this, 
note that to compute J 0 (s,^,) in Equation (5) at a single point (s,^) requires /^additions. Therefore, to compute J 0 
(s,fy)at all (s,fy) requires A/A^sy additions, where is the number of slopes in the slope set S. Similarly, computing 
J(s,b 0 ) in Equation (6) requires NNJsip additions. Therefore, the complete energy detector would require 0(/VAyN p + 
Ngy)) basic operations to perform. Therefore, for typical values such as N=AO0 t A/ s/ =200, A/ p = 10 and = 20, the 
full energy detector would require 2.4 million operations. This computation may be difficult for the mobile user unit 600 
to perform in a suitable amount of time. 

[0028] FIG. 8 shows, in simplified block diagram form details of another embodiment of a maximum energy detector 
that may be employed in the mobile user unit of FIG. 6. Symbofwise shift detector 801 estimates, at each time f, the 
frequency shift of the pilot signal with strongest received strength. Specifically, the block computes: 



where Eft) is the maximum energy value and nft) is the argument of the maximum. To understand the purpose of the 
computation in Equation (8), suppose that the tones of the strongest energy pilot signal appear at the locations, (t,n), 
given in Equation (4). Since the received energy \Y(t,n)\ 2 , will usually be maximum at these pilot tone locations, the 
maximization in Equation (9) will typically result in: 



and Eft) will typically be the pilot signal energy at the time t. The value n{f) in Equation (9) is precisely the frequency 
shift estimate of the pilot signal at time f. Note that nft) is sometimes referred to as the symboiwise frequency shift 
estimate. 

[0029] Slope-shift solver 802 uses the relation in Equation (9) and the frequency offset estimates, nft), to determine 
the unknown slope, s, and initial frequency shift, fy. Since, the pilot signals are only on average higher in power than 
the non-pilot tones, the relation of Equation (9) may not hold at ail time points t Therefore, the slope-shift solver 802. 
must be robust against some of the data points nft) not satisfying Equation (9). For robustness, the value E(t) can be 
used as measure of the reliability of the data n(t). Larger values of Eft) imply a larger amount of energy captured at 
the frequency shift estimate, nft), and such values of nft) can therefore be considered more reliable. 
[0030] One possible way of implementing a robust slope-shift solver 802 is referred to as the difference method. This 
method uses the fact that if nft) and nft-1) both satisfy Equation (10), then nft)~nft-1) =s. Therefore, the slope, s, can 
be estimated by: 



where 1 is the indicator function. The estimator as defined by Equation (10) finds the slope, s t on which the total 
received pilot energy, E(f), at the points, f, satisfying r)ftJ-n(M)=s is maximized. After estimating the slope, the initial 
frequency shift can be estimated by: 



[m/*/)] = max£|yM+* ; (modA0)| J , (8) 



n(f) = st + b 0 (mod N), 



s =argmax 




(10) 
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6 0 =arg max 2>(01 {,,(,) =5f + 6 0 >- < u > 
[0031] The difference method is the process given by Equations (10) and (11). 

[0032] A second possible method for the slope-shift solver 802 is referred to as the iterative test method. FIG. 9 is 
a flow chart illustrating the steps for the iterative test solver 

• Step 901 : Start process. 

• Step 902: Initialize 7= {0 t ..., N sy and E max = 0. 

• Step 903: Compute 



(q =argmax£(0 
teT 

[£ 0l * 0 ]=max 2«01(jia)-j^o)+*-ift)) 
7b = {/ e r : jKO = n(*Q ) + s 0 (t- r 0 )} 

r=r\r 0 

25 where ^ is the value of the maximum, i.e., strongest value, and % is the argument of the maximum. 

• Step 904: If Eq > E max , go to step 905. 

• Step 905: Set 



30 £max=£o, 

*=*0, (13) 

35 

[0033] Then, go to step 906. 

• Step 904: If not go to step 906. 

• Step 906: If T is non-empty return to step 903, otherwise END via step 907. 

40 

[0034] The values s and b 0 in Step 905 are the final estimates for the slope and initial frequency shift of the strongest 
pilot signal. 

[0035] The logic in the iterative test method is as follows. The set 7 is a set of times and is initialized in Step 902 to 
all the A/ Sy time points. Step 903 then finds the time, E 7, and slope, Sq E S, such that the set of times t on the line 
4* n(t) = n(fc) + Sq (t - ^ , has the largest total pilot signal energy. The points on this line are then removed from T. In Step 
904, if the total energy on the candidate line is larger than any previous candidate line, the slope and frequency shift 
estimates are updated to the slope and frequency shifts of the candidate line in step 905. Steps 903 through 906 are 
repeated until all points have been used in a candidate line. 

[0036] Both the difference method and iterative test method demand significantly less computational resources than 
so the full maximum energy detector. In both methods, the bulk of the computation is in the initial symbolwise shift detection 
in Equation (8). It can be verified that to conduct this maximization at ail the time points NgyNN p operations. There- 
fore, for the values te=400, /V p =10 and ^=20, the simplified maximum energy detector would require 80000 opera- 
tions, which is considerably less than the 2.4 million needed by the full energy detector. 

[0037] The above base station identification methods can be further simplified by first quantizing the FFT data Y(t, 
55 n). For example, at each time f, we can compute a quantized value of Y(t,n) given by: 
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r.M-l 1 *nW>«/*> (15) 

H [O else S 
where q>1 is an adjustable quantization threshold, and u.(f) is the mean received energy at time f: 

n=0 



1 



The quantized value V^f.n) can then be used in place of \ Y{t,n)\ 2 in the above base station identification processes. 
If the parameter q is set sufficiently high, Y^t.n) will be zero at most values of n t and therefore the computations such 

15 as Equation (8) will be simplified. 

[0038] In the above discussion, it has been assumed that the time error between the base station and mobile is some 
integer number of OFDM symbol intervals, and the frequency error is some integer number of tones. However, in 
general both the time and frequency errors will have fractional components as well. Fractional errors result in the pilot 
tones being split between two time symbols and spread out in frequency. This splitting reduces the pilot power in the 

20 main time-frequency point, making the pilot more difficult to identify. Meanwhile, without proper downlink synchroniza- 
tion, data signals from the base station are not received orthogonally with the pilot signal, thus causing extra interference 
in addition to that generated by neighboring base-stations. Overall, fractional time and frequency errors can thereby 
significantly degrade the base station identification. In particular, the strongest energy detection process may not per- 
form well. 

25 [0039] To avoid this fractional problem, the above identification processes be run at several fractional offsets. Spe- 
cifically, for a given received signal r(t), the mobile user unit can slide the FFT window A/ frf times along the time axis, 
each time obtaining a different set of frequency sample vectors. The step size of sliding the FFT window should be 
1/A/ frf of the symbol interval. Similarly, the mobile user unit can slide the FFT window A/ fr/ times along the frequency 
axis with a spacing of MN frf of a tone. The identification process can be run on the frequency samples obtained from 

30 each of the fractional time and frequency offsets. This process yields A/ fr yv fr , candidate slope and frequency shifts. 
[0040] To determine which of the rV^yv fr</ candidate slope and shifts to use.'the mobile user can select the slope and 
shift corresponding to the strongest pilot energy. For a given candidate (s.fy) the pilot energy is given by J(s,fy) in 
Equation (6). If the difference method is used, an approximation for the pilot energy is given by the value of the strongest 
attained in equation (11). The value E max may be employed in the iterative test method. 

35 [0041] The above-described embodiments are, of course, merely illustrative of the principles of the invention. Indeed, 
numerous other methods or apparatus may be devised by those skilled in the art without departing from the spirit and 
scope of the invention. 



40 Claims 

1. A method for use in a mobile user unit in an orthogonal frequency division multiplexing (OFDM) based spread 
spectrum multiple access wireless system comprising the step of, 

45 receiving (via 605) one or more pilot tone hopping sequences each including pilot tones, and 

being CHARACTERIZED BY, 

each of said pilot tones being generated at a prescribed frequency and time instant in a prescribed time- 
frequency grid; and 

in response to said one or more received pilot tone hopping sequences, detecting (via 604) the received pilot 
50 tone hopping sequence having strongest power. 

2. The method as defined in claim 1 wherein each of said one or more pilot tone hopping sequences is a Latin Squares 
based pilot tone hopping sequence. 

55 3. The method as defined in claim 1 wherein said step of receiving yields a baseband version of a received signal 
and further including a step of generating a fast Fourier transform (via 603) version of said baseband signal, and 
wherein said step of detecting is responsive to said fast Fourier transform version of said baseband signal for 
determining a received pilot tone sequence having the strongest power. 
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4. The method as defined in claim 3 wherein said step of receiving further includes a step of quantizing (via 605) the 
results of said fast Fourier transform. 

5. The method as defined in claim 3 wherein said step of detecting detects (via 604) a maximum energy. 



6. The method as defined in claim 5 wherein said step of detecting said maximum energy includes a step of deter- 
mining (via 701 , 702, 703) a slope and initial frequency shift of pilot tones in a detected pilot tone hopping sequence 
having the strongest power. 

10 7. The method as defined in claim 6 wherein said step of detecting said maximum energy includes steps of accumu- 
lating (via 701 ) energy along each possible slope and initial frequency shift of said one or more received pilot tone 
hopping sequences and generating an accumulated energy signal, in response to said accumulated energy signal, 
accumulating energy (via 702) along pilot frequency shifts of said one or more received pilot tone hopping se- 
quences, and in response to an output from said step of frequency shift accumulating, estimating (via 703) a slope 

is and initial frequency shift of the strongest received pilot tone hopping sequence as a slope and initial frequency 
shift corresponding to the strongest accumulated energy. 

8. The method as defined in claim 7 wherein said accumulated energy is represented by the signal J 0 (s,b 0 ), where 



Y(t t st -f Dq (mod A/))/ 2 , and s is the slope of the pilot signal, is an initial frequency shift of the pilot signal, Y(t,n) 
is the fast Fourier transform data, t = 0 A/ sy -1 , n = st + (mod /V), and n = 0, ...AM . 

9. The method as defined in claim 6 wherein said step of maximum energy detecting includes a step of estimating 
(via 801) at a given time frequency shift of the received pilot tone hopping sequence having strongest energy and 
estimating a maximum energy value, and in response to said'estimated frequency shift and said estimated max- 
imum energy value, generating (via 802) estimates of an estimated slope and an estimated initial frequency shift 
of the strongest received pilot signal. 

10. The method as defined in claim 9 wherein said estimated frequency shift at time t is obtained (via 801 ) in accordance 
with n(t) = st + ^(mod A/), where s is the piiot signal slope, f is a symbol time, is an initial frequency shift and 
n(t) is a frequency shift estimate. 

11. The method as defined in claim 10 wherein said estimated maximum energy value is obtained (via 801) in accord- 



5 



20 




ance with 



40 




45 



where E(t) is the maximum energy value, Y{t,n) is the fast Fourier transform data, j = f, .... N p and riyare frequency 
offsets. j 



12. The method as defined in claim 11 wherein said slope is estimated (via 802) in accordance with 



50 



55 



s = arg max £ w)_^,_i )=;r} , 



where both n(t) and n(M ) satisfy n(f) = st + b 0 (mod A/). 
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13. The method as defined in claim 11 wherein said frequency shift is estimated (via 802) in accordance with 



14. Apparatus for use in a mobile user unit in an orthogonal frequency division multiplexing (OFDM) based spread 
spectrum multiple access wireless system comprising, 

means (605) adapted to receive one or more pilot tone hopping sequences each including pilot tones, and 
being CHARACTERIZED BY, 

each of said pilot tones being generated at a prescribed frequency and time instant in a prescribed time- 
frequency grid; and 

means (604) responsive to said one or more received pilot tone hopping sequences and adapted to detect 
the received pilot tone hopping sequence having strongest power. 

15. The invention as defined in claim 14 wherein each of said one or more pilot tone hopping sequences is a Latin 
Squares based pilot tone hopping sequence. 

16. The invention as defined in claim 14 wherein said means (605) adapted to receive yields a baseband version of 
a received signal and further including means (603) adapted to generate a fast Fourier transform version of said 
baseband signal, and wherein said means (604) adapted to detect is responsive to said fast Fourier transform 
version of said baseband signal to determine a received pilot tone sequence having the strongest power. 

17. The invention as defined in claim 16 wherein said means (603) adapted to generate said fast Fourier transform 
includes means (603) adapted to quantize the results of said fast Fourier transform. 

18. The invention as defined in claim 16 wherein means (604) adapted to detect detects a maximum energy. 

19. The invention as defined in claim 18 wherein said means adapted to detect maximum energy includes means 
adapted to estimate at a given time frequency shift of the received pilot tone hopping sequence having strongest 
energy and adapted to estimate a maximum energy value, and means responsive to said estimated frequency 
shift and said estimated maximum energy value adapted to generate estimates of an estimated slope and an 
estimated initial frequency shift of the strongest received pilot signal. 

20. The invention as defined in claim 18 wherein said means (604) adapted to detect said maximum energy includes 
means (604) adapted to determine a slope and initial frequency shift of pilot tones in a detected pilot tone hopping 
sequence having the strongest power. 

21. The invention as defined in claim 20 wherein said means (604) adapted to detect said maximum energy includes 
means (701) adapted to accumulate energy along each possible slope and initial frequency shift of said one or 
more received pilot tone hopping sequences and to generate an accumulated energy signal, means (702) respon- 
sive to said accumulated energy signal and adapted to accumulate energy along pilot frequency shifts of said one 
or more received pilot tone hopping sequences, and means responsive to an output from said means (703) adapted 
to accumulate said frequency shift and adapted to estimate a slope and initial frequency shift of the strongest 
received pilot tone hopping sequence as a slope and initial frequency shift corresponding to the strongest accu- 
mulated energy. 
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FIG. 3 
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FIG. 6 
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FIG. 9 
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